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Abstract 


In  this  paper  are  considered  multicomponent  reliability  systems  where 
component  failure  and  repair  completion  rates  depend  on  the  state,  ages  and 
current  repair  durations  of  the  other  components.  This  is  a  generalization  of 
a  model  of  Ross  (1984).  Sufficient  conditions  on  the  sets  of  rates  which 
imply  stochastic  ordering  between  first  failure  times  of  two  such  systems  are 
found.  Sufficient  conditions  on  the  rates  which  imply  that  the  first  failure 
time  of  such  a  system  is  new  better  than  used  (NBU)  are  given.  Some  results 
of  Barlow  and  Proschan  (1976),  Chiang  and  Niu  (1980)  and  Ross  (1976)  are 
obtained  as  special  cases.  A  counterexample  to  an  apparently  stronger  result 
of  Miller  (1979)  is  also  given.  Further  results  and  a  discussion  are 
included. 


Key  words  and  phrases:  Dependent  maintained  reliability  system,  coherent 
structures,  repairable  and  nonrepairable  components,  performance  process,  NBU, 
IFR,  stochastic  ordering,  uni f ormiza t ion  by  a  Poisson  process,  stochastic 
monotonicity,  NBU  processes. 
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1.  Introduction. 


The  following  model  of  dependent  maintained  reliability  system  (DMRS) 
with  n  components  will  be  studied.  At  any  time  t,  each  component  can  be 

in  one  of  two  states:  up  (i.e.,  working)  or  down  (i.e.,  failed  and  is  in — . 

repair).  The  system  state  is  also  ei  it  depends  on  the 

component  states  through  a  coherent  structure  function  $  (see,  e.g.,  Barlow 
and  Proschan  (1975)).  Let  Z^(t)  =0  if  component  i  is  up  at  time  t, 
let  Z^(t)  =1  if  component  i  is  down  at  time  t  and  let 

Z(t)  =  (Z,(t), ...,Z  (t)).  Then  the  state  of  the  system  at  time  t  is 

—  In 

<5>(Z_(t)),  that  is,  O(Z^t))  =0  if  the  system  is  up  and  $  ( t ) )  =  1  if  the 
system  is  down. 

We  assume  that  the  components  are  repairable,  that  is,  as  t  varies, 

Z^(t)  alternates  between  intervals  in  which  it  is  up  and  in  whicti  it  is  down, 
i  =  1,  2, ...,n.  It  is  assumed  that  a  repair  [respectively,  working]  period 
starts  immediately  upon  failure  [respectively,  repair  completion]  of  a 
component. 

We  will  study  {■}( Z_(t)),  t  >  0}  through  the  multivariate  process 

Z_  -  (Z_(t),  t  >  0}  taking  on  values  in  [0,  l}n.  The  process  Z  will  be 
called  the  performance  process  of  the  components  of  the  DMRS.  We  assume  that, 
with  probability  one,  Z  has  right  continuous  sample  paths  and  that  at  anv 

transition  epoch  of  Z,  no  more  than  one  failure  or  one  repair  of  a  component 

n  - 

n  > 

can  take  place.  That  is,  if  for  i,  me{0,  1}  ,  l_  -  m  ;  )  ( l .  -m .  )  ,  then 

i  =  l  1  1 

P{  Z_(t)  -  Z(t-)  «  l  for  all  t)  =  l  . 

Note  that  if  the  n  components  are  independently  maintained  and  the 
components  up  and  down  periods  are  absolutely  continuous  then  the  process  7, 
of  such  an  independently  maintained  reliability  system  (IMRS)  satisfies  the 
above  condition.  In  this  paper,  however,  the  system  is  allowed  to  be 


dependent  in  the  sense  that  the  durations  of  the  up  and  down  periods  of  a 
component  can  depend  on  the  states  of  the  other  components. 

Let  W (Z,  t )  C  S  =  {1,  ...,n}  denote  the  set  of  the  components  which  are 
working  at  time  t,  that  is,  W  (Z,  t)  =  {i.-Z^Ct)  =  0}  .  Clearly,  for  each  t, 
W(2^,  t)  and  Z^(t)  determine  each  other.  For  any  set  w  C.  8,  denote  the 
complement  of  w  by  w  =  S  -  w.  Thus  W  ( Z^,  t)  is  the  set  of  the  components 
which  are  under  repair  at  time  t. 

For  i  eW(Z,t)  [respectively,  j  eW(Z^t)]  let  A^CZ^,  t) 

[respectively,  B ^ (Z,  t)]  be  the  age  of  the  current  up  [respectively,  down] 
period  of  component  i  [respectively,  j]  at  time  t.  We  will  allow  the 
instantaneous  failure  [respectively,  repair  completion]  rate  X^ 

[respectively,  ]  of  component  i  [respectively,  j]  to  depend  on  the  set 
of  working  components  and  on  the  ages  of  the  current  up  and  down  periods  of 
the  other  components.  Such  a  generalization  is  needed  when  the  working 
components  share  an  overall  load  (see,  e.g.,  Schechner  (1984))  or  when  the 
repair  facility  has  limited  capacity.  Thus,  if  at  some  time  t, 

W  ( Z,  t)  =  w  c  S,  A^(2^,  t)  =  a^>0,  iew  and  ( Z^,  t)  =  b^  >  0,  jew, 
then  for  k  e  w,  we  denote  the  instantaneous  failure  rate  of  component  k  by 


X,  (w,  a  ,  b— ),  where  a  =  (a.  ,...,a,  )  when  w  =  }  and 

k  — w  — w  — w  l ,  ’  ’  l  1  m 

1  m 

b^  =  (b.  ,...,b,  )  when  w=  {j,,...,j  }  .  If  w  [respectively,  w] 

— w  1,1  1  n-m 

J1  n-m 

is  empty  then  a  [respectively,  b— ]  is  vacuous.  Formally,  for  k  e  w, 

— w  — w 


(1.1) 


X.  (w,  a  ,  b— ) 

k  w  ~w 

E  lim  - —  PfZ.  (t+At)  =  l  |w  (Z,  t)=w,  A  (Z,  t)=a  ,  B-(  Z,  t )  =b-I 
„  At  k  1  —  — ■ w  —  — w  — w  —  — w 

At-M) 


Similarly,  define  the  instantaneous  repair  completion  rate  of  component 


lew  by 


(1.2) 


^£(w>V 


b-) 
— w 


-  i  •  1 

=  lim  — — 
At  +  O 


P{Z„ (t+At)=0  W (Z,  t)=w,  A  (Z, t)=a  , B— (Z,  t ) =b— >  . 
'  £  1  —  — w  —  — w  — W  — ’  — W 


Note  that  X.  (w,  a  ,  b— )  and  u  (w,  a  .  b— )  depend  on  t  only  through  the 
k  — w  — w  £  -- w  — w  ^ 

current  set  of  working  components  and  the  ages  of  the  up  and  down  periods  of 
the  components. 

Note  that  in  general  the  failure  or  the  repair  completion  rate  of 
component  k,  say,  do  not  remain  the  same  during  periods  between  transitions 
of  Z.  This  is  because  a^,  i  e  w,  and  b^,  jew,  increase  linearly  (with 

slope  1)  during  such  periods. 

In  general  the  process  (Z^t),  t  >  0},  or  equivalently  {W  (_Z,  t),  t  >  0}, 
is  not  Markovian.  However 

<««>.  4,(Z)<2X  5  t(H(z,c),  4(2jt)(z.t),  4-(z,t)^'t))- 

t  >  0}  is  a  Markov  process.  In  the  sequel  we  denote  this  process,  when  the 

initial  state  is  W(Z, 0)  =  w,  A  (Z,  0)  =  a  ,  B— (Z,  0)  =  b— ,  by 

[(W(£),  Ay^zj(Z_).  ) (^.)  w>  b^-1*  The  process  Z_  which  develops  from 

this  initial  state  will  be  denoted  by  [ ( Z ( t ) ,  t  >  0)|w,  a  ,  b— ] . 

—  I  w  *  w 

When  X . (w, a  , b— )  and  u . (w,  a  ,  b— )  are  independent  of  (w, a  , h— ),  one 
l  — w  — w  — w’ -w  ~w  — w 

obtains  an  IMRS  with  exponentially  distributed  up  and  down  times. 

Various  aspects  of  the  IMRS  have  been  investigated  by  Barlow  and  Proschan 
(.'•975,  1976),  Brown  (1915,  1984),  C’niang  and  Niu  (1980),  Ketlson  (1974,  ’97  5), 
Miller  (1979),  Ross  (1975,  1976)  and  Ross  and  Schechtman  (1979).  In 
particular  Barlow  and  Proschan  (1976),  Theorem  2.7,  and  Chiang  and  Niu  (1980), 
Theorem  3.5,  provide  an  important  characterization  theorem  lor  the 
distribution  of  the  time  to  first  system  failure  starting  with  all  components 
new  at  time  zero.  One  purpose  of  this  paper  is  to  extend  this  result  to 
DMP.S.  Special  cases  of  DMRS  have  been  considered  by  Ross  (1984)  and 


I 


Shanthikunar  (1985). 


In  the  reminder  of  this  section  we  give  some  preliminaries  on  stochastic 
ordering  and  aging  properties.  In  Section  2,  we  compare  stochastically  the 
performance  processes  of  two  different  DMRS's.  The  results  of  Section  2  are 
used  in  Section  3  to  obtain  an  aging  property  for  some  DMRS's.  A 
counterexample  for  a  related  result  (Theorem  3  of  Miller,  1979)  is  given  in 
Section  3.1.  A  discussion,  further  results  and  applications  can  be  found  in 
Section  4. 

A  random  variable  X  is  said  to  be  stochastically  smaller  than 

[respectively,  equal  to]  a  random  variable  Y  if  P { X> t }  <  [respectively,  =] 

s  t 

P{Y>t}  for  all  t.  We  denote  this  relation  by  X  s  Y  [respectively, 

X  -*■  Y].  A  stochastic  process  X  =  {(X,  (t),  . . .,  X  (t)),  t  ?  0}  is 

—  1  n 

said  to  be  stochastically  smaller  than  [respectively,  equal  to]  a  stochastic 
process  Y_  =  {(Y^  (t ),...,  Y(t) ),  t  >  0}  if  Eg(X_)  «  Eg(Y^)  [respectively, 
Eg(X)  =  Eg(^Y)]  for  every  nondecreasing  functional  g  for  which  the 
expectations  exist. 

Let  X  be  a  random  variable  with  distribution  function  F(  )  and 
survival  function  F(  )  =  1  -  F(  ).  For  each  s,  denote  by  [X-s|X>s]  the 
random  variable  whose  survival  function  is  F(s+  )/F(s).  The  nonnegative 
random  variable  X  is  said  to  be  new  better  than  used  (N’BU)  -'respectively, 
new  worse  than  used  (NWU)}  if  X  [X-sjx>s]  {respectively, 

X  ft[X-s|x>s]}  for  all  s  >  0.  It  is  said  to  have  (or  to  be)  increasing 
failure  rate  (IFR)  {respectively,  decreasing  failure  rate  (DFR)l  if 
[X-s|x>s]  > t [ X— s ’ | X> s  '  ]  {respectively,  [X~s|x>s]  1 1 [X-s | X>s ’ ] }  whenever 
s  i  s'.  The  latter  condition  is  also  equivalent  to  -log  F(  )  being  convex 
[respectively,  concave]. 


2.  Stochastic  comparisons  of  two  DMKS's. 

Consider  two  DMRS's  with  performance  processes 

X  =  {(XjCt),  ...,Xn(t)),  t  >  0}  and  Y  =  { (Y][  ( t ), _ Yn(t)),  t  >  0}  .  For 

w  C  S  =  {1,  n},  ?  0,  cK  >  0,  i  e  w,  jew,  let  ct^w,  c^.d^-)  and 

8.(w, c  , d— )  be,  respectively,  the  failure  and  repair  completion  rates 
J  *“W  w 

associated  with  X.  defined  analogously  to  (1.1)  and  (1.2).  Similarly,  let 
y.(w,  e  ,  f— )  and  5 . (w,  e  , f— )  be  the  analogous  rates  associated  with  Y. 

1  — w  — W  J  — w  — w  — 

The  main  result  in  this  section  shows  that  under  some  assumptions  on  the 

initial  states  of  X  and  Y  and  on  the  rates  a . ,  v.,  it  is 

~  -  i  J  l  J 

possible  to  find  processes  X^  =  {(X^(t),  ...,X  (t)),  t  >  0}  and 
_Y  =  { (Y  (t ),...,  Y(t) ),  t  >  0}  defined  on  the  same  probability  space,  such 


(2.1) 


X=tX<Y=t  Y. 


where  X  <  Y  means  P  { (X ,( t ),...,  X  (t))  <  (Y,(t),  ...,Y  (t)),  t  ,*  0>  =  1.  It 

—  —  l  n  I  n 

will  follow  then  from  (2.1)  that  X  Y  . 

In  the  statement  of  the  next  theorem  and  throughout  the  sequel,  for 

w  =  (i,,...  i  }  the  notation  c.  «  e  means 

(c.  ,...,c.  )  <  (e  .  ,..,,e.  ),  i.e.  c.  <  e.  for  everv  i  e  w.  The 

1  X1  Lm  ’i 

following  assumption  is  needed  for  the  uniformization  procedure  which  is  used 
in  the  proof  of  Theorem  2.2: 


Assumption  2.L.  For  w  C  v  C  S  and  c  .  d—  e  .  f-  denot< 


n  .  ( w,  v,  c  ,  d— ,  e  ,  f — ) 
l  w  ~w  — v’-v 

-  a . (w, c  , d— ) 

1  — w  — w 

if 

i  g 

=  6  .  (v,  e  ,  f— ) 

if 

i  e 

R  .  (w,  c  ,  d  ) 
l  — w  — w 

+  y  .  (v,  e  ,  f— )  if 
'1  ’  —  v  — v 


i  e  w  f\  v. 


Assume  that 


(2.2) 


A  =  sup{  V  n. (w, v, c  ,  d— ,  e  ,  f— )  :w  C  v  C  S, c  s;  e  , d—  >  f—  A  < 
.^.i  — w  — w  — v  — v  — w  — w  — v  —v  ' 

i=l 


Theorem  2.2.  Assume  Assumption  2.1  and  that  for  all  choices  of  w,  v  C  S  and 

c  ,  d— ,  e  ,  f—  such  that  w  C  v,  c  «  e  ,  d—  >  f—  we  have 

— w  — w  — v  — v  — w  -- w  —v  —v 


(2.3) 

(2.4) 


whenever 

(2.5. i) 

(2. 5. ii) 

(2. 5. iii) 


>  Yi(v,ev,  f^j)  ,  i  E  w  c  V  , 

<  5j(v-®v’iV}  >  j  e  v  c  w  . 


[X(t),  t  >  Ofw1,  £1p  d 1 1  [Y(t),  t  >  0|v\  e^,  f_^ 

W  W  V  V 


w1  C  v ! 


1  1 

-  1  *  -  1  * 
w  w 

A  A 

^  r  ^-i  • 

V  V 


Proof.  Let  X  >  A,  A  <  <»  .  such  a  X  exists  by  (2.2).  Consider  a  Poisson 
process  N  =  (N(t),  t  5  0}  with  intensity  \  .  Usin>t  N,  we  will  construct 

A  A  A  A 

two  processes  X  =  {X/t),  t  >  0}  and  Y  =  'Y(t),  t  :•  0}  which  satisfy  (2.1) 


and  the  desired  result  then  follows. 
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Define  X(0)  5  (xL (0), . . ., xn(0))  where  x^O)  =  0  if  i  e  w  and 


x^CO)  =1  if  i  e  w 


Similarly  define  Y(0)  =  (y  (0 (0 ) )  where 


y^(U)  =0  if  i  e  v*  and  y^(0)  =1  if  i  e  d  . 

Let  tj  be  the  time  of  the  first  epoch  of  N.  For  t  e  [0,  tj)  let 
X(t)  =  _x(0)  and  Y(t)  =  y(0).  Thus,  by  (2.5.  i). 


(2.6) 


X(t)  >  Y(t)  ,  t  e  [0, t, ). 


Also,  for  t  e  [0,  t^)  let  W  (X,  t)  =  id,  ^  ^  t  C  21,  t )  =  d^  +  c  1> 

— *  ^  w 

Sr(5,  t)(i-  C)  -i-l+  '  i-  “(i.O-v1,  4,(5  ,t)<i,t>  -  e  ,*  t  i  and 

—  w  —  v 

*  1 

j^-(*  ^^(Y, t)  =  f  ,+  tl  ,  where  1  is  a  vector  of  ones.  The  dimension  of 

1  may  vary  from  one  expression  to  another,  but  it  is  always  possible  to 

determine  it  from  the  formula  in  which  _1_  appears. 

Since  d^  «  d 1  and  d_*^  >  d_j  it  follows  that  A  ^X.,  t)  <  A  j  ( Y,  t ) 

W  W„  V  V  w  w 

and  B  (X,  t )  ?  B_^ ( Y.,  t )  for  all  t  e  [0,  tj). 
vl  v 

For  k  >  0  let  t,.  be  the  time  of  the  k-th  epoch  of  N.  Assume,  by 

A  A 

induction,  that  X( t )  and  Y(t)  have  already  been  determined  over  the 
interval  [0,  t^)  and  that,  for  te[0,  t^),  X_(  t )  ?  Y  ( t )  [so  that 

W(X,  t)C  V,'(Y,  t)]  and  that  ^  (y  ,.)(•£,  t)  <  t)(Y,  O  and 

R.7/.T  (X,  t)  E—  ,C,  (Y,  t).  Denote  the  partici'.  1  r  .-a  Llz.it  5  ..a  '  rim-. 

— r.  V Jf,  t  ;  —  —\'t  V  l_y  u  )  - 

by  «(£,  t  ->  ■  „k,  A  (i  t  ->  -  c\,  V>  -  4'  'k>  ■ 

A  ,  W  A  W  ^  w  W 

A  (Y,  t  -)  =  e^,  and  R  ,  (Y,  t  -)  =  t  ,  so  that  bv  the  induction  hvpnthesis 
—  k  —  k  k  — k  —  k  — k 


k  k  .  .k  k 

-  k  *  -  k  and  ^  '  W 

w  w  „  v  vA 


Define  X(t,  )  and  Y(t,  )  as  follows 
k  —  k 

:  At  time  t.. 

at 

nos 

t  one 

component  of  X  and  at  most  one  component 

of  Y  change 

as 

fol  1 

1.  >ws : 

- 1  ° 

(a.l).  With  probability  1  - ■  - . (w  , v 

k  k  k 

i  d  .  ,  v 

~ ■  k  --  k 

k 

k’ 

4> 

t  he 

i  =1 

w  w 

V 

V 

processes  X  and  Y  do  not  jump 

.It  t  i  VM'  t  .  . 

K 

T  n 

this 

case 

■  ’  .  "-.*•/  *.*  V 

— k/L*  Al. 

-»  -  JlLm 

Htk>  -  X(tt->,  W(X,tk)  -  „  ,  4,(-_  ,(X,tk)  -  c 


4r(x,t,  )<itk>  *  i-k-  K'fc)  ■ 

—  k  w 

Ad,  ti'iV  "4  a"“  AT(itk)(i'tk) ’4- 

(a. 2).  With  probability  A  (w^,  v^, ,  d^"  f ^  )  choose  an  index 

r  K.  K  K  K 

W  WA  V  V 

rell,  ...,n},  and  for  i  t  r  set  X.(t.)  =  X  .  ( t ,  — ) , 

-  — i  k,  — 2.  k 

A. (X,  t,  )  =  c^  when  i  e  w\  B.(X,  t.  )  =  d^  when  i  e  w\ 

x  — '  k  l  l  —  k  l 

Y  .  ( t.  )  =  Y .  ( t ,  -),  A .  ( Y,  t ,  )  =  when  i  e  v\  and 

lk  i  k  l  —  k  l 

B. (Y,  t,  )  =  fk  when  i  e  v^. 

l  —  k  l 

(b.l)  If  re  w\  then  set  X  (t^)  =  1,  W(X.,  t^)  =  wk-{r}, 

B  (X,  t,  )  =0.  Also  in  this  case,  with  probability 
r  —  k 

Y  (v^  ek.  ,  f*\  )/a  (wk,ck  ,d^  )  [which  is  <1  by  (2.3)]  set 

r  —  k  — k  r  —  k  - — k 

A  v  v  A  w  ,  w 

Yr(tk)  =  1,  W(Y,  tR)  =  v  -{r},  Br(Y,tR)  =  °»  and  with 

probability  1  -  y  (v^,  eK,_,  f^,  )  /a  (wk,  ck  ,  dk  )  set  Y  (t,  )  =  0, 
r  k  *  k.  r  k  *  k.  r*  k 

v  w  w 

W  (Y,  t,  )  =  v  and  A  ( Y,  t,  )  =  e  . 

—  k  r  —  k  r 

Intuitively,  under  (b.l)  one  sees  that  component  r  has  failed  at  time 
t,  in  the  realization  of  _X  .  As  for  Y,  component  r  either  fails  or  does 

not  fail.  In  either  case  it  is  seen  that 


(2.7) 

(2  «) 


(2.9) 


X(t.  )  >  Y(t.  ), 
—  k  —  k 

A  (x.t.  > 

-V.  tA,  L .  )  < 

—  4 

Brr/ o  ,  4- 1,  ) 

-w  (i_,  t,  )  -  k 


(X,  t.  i  - 


(b.2).  If  r  e  then  set  Y  (t,  )  =  ",  W  ( Y,  t  )  =  v^"~{r}, 

r  k  ~  k 


A  (Y,  t,  )  =  U.  Also  in  this  case,  with  probability 
r  —  k 

g  (w\  c*\  ,  d*\  )/•’  (v^.e^  ,  f\  )  [which  is  <1  bv  (2.4)]  set 

r  —  k  -  — k  r  —  k 

w  w  v  ,  v 


V  k  V 

X  (t.  )  =  0,  W  (X,  l .  )  =  w  -■  r  ■ ,  A  (X,  t,  )  =  0,  and  with 
r  k  —  k  r  -  k 

k  k  k  k  k  k 

probability  1  -  ( w  ,  c  ,  ,  d  .  )  /  :  ( v  ",  e  ,,!",)  set  X  ( t ,  )  =  1 , 


A  (X,  t  )  =  0,  and  wi  th 


W  (X,  t,  )  =  w  and  B  (X,  t,  )  =  d  . 

—  k  r  —  k  r 

Intuitively,  under  (b. 2)  one  sees  that  component  r  has  completed  repair 

at  time  tk  in  the  realization  of  Y.  As  for  X,  component  r  either 

completed  repair  or  not.  In  either  case  it  is  seen  that  (2.7)  -  (2.9)  hold. 

— k  k 

(b.3).  If  r  e  w  /■>  v  then  change  the  state  of  component  r  in  either 
X  or  Y  as  follows: 

(b.3.1).  With  probability  g  (wk,£k  ,dk  )/n  (w\  v\  ck  ,  d\ ,  ek,  ,  fA )  set 

r  K  — k  r  K  K  K.  "  -K 

w  w  w  w  v  V 

Xr(tk)  =  o,  W(X,  tk)  =  ^-{r},  Ar(X,  tk)  =  0, 

Yr(tk)  =  Yr(tk-)  =  0,  W(Y,tk)  =  Vk  and  A^Y,  tR)  =  ek  . 

(b.3. 2).  With  probabilitv  y  (vk,  ek  ,  f  k  ) /n  (wk,  vk,  ck  ,  dk,  ,  e'K.  ,  fk,  )  set 

r  —  k  — k  r  —  k  — k  —  k  — k 

v  v  w  w  v  v 

Yf(tk)  =  1,  W(Y,  tk)  =  vk-{ r},  Br(Ltk)  =  0, 

Xr(tk)  =  Xr(Ck')  =  l'  W(i>tk)  =  w"  and  Br(^-’tk)  =  dr  * 

Intuitively  it  is  seen  that  under  (b.3.1),  component  r  completes  repair 

at  time  t.  in  the  realization  of  X  .  However,  in  the  realization  of  Y 

component  r  is  working  anyway  at  time  tk-  Under  (b.3. 2)  componnt  r  fails 

at  time  t,  in  the  realization  of  Y.  However,  in  the  realization  of  X 

component  r  is  under  repair  anyway  at  time  tk«  In  either  case  it  is  seen 

that  (2.7)  -  (2.9)  hold. 


Let  t. 


be  the  time  of  i, ,n:  fk+l)-st  epoch  of 


and  Y  on  [  t , . ,  t  . .  ,  )  ;; 


s  I'-:,  tows:  r  o:  «-  r.  it,  ,  t. 

K  :<'• 


i  0  t  X  (  '  ,■ 


and  Y ( t )  =  Y(t,  ).  Thus 
—  —  k 


(2.10) 


X(t)  ,•  Y(t),  t  r  [tk,  tk+|  ). 


Also  for  t  )  lot  W(X,  t)  =W(Xft.)  u/  , 

K  K+ 1  -  k 

~  -  k+j 

W  (Y,  t  )  =  W  (  Y,  tR  )  J  v  ,  ( ^  t )  (X,  t  )  =  A,  (  £  t  ^  )  (X,  t ,. )  +  ( t 

iv.  ,.'.  _,(>:,  t )  -  iiv, .  ,(x,  t,. )  +  (t-t,  )i. 


4m,  ^dt,)(^k)  +  (t-Vi  4t(y, t)(^ c) 


'-’  k 


4m, t,  )(^tk)  +  (t'tk)i*  Thus-  for 


wk 


4m,  t)(^  °  4  4i (x,  t) t'>  and  4m,  t)^c)  ^  4m,  t ) (-^  c ' 


In 


particular,  denoting  the  realizations  at  tit.j  tk+j-  by 


k+1 


-  k+1  -  4(X,  t.  -)(^  tk+l")’ 

—r  K  +  J[ 


w 
.k+1 


k+1 

w 


k+i 


r(x,  t. , -)(^  tk+r)*  -  k+i 

—  k+1  v 


4j(y,  tk+1-)(^  tk+r)> 


,k+l  -  »  tZ  ..  \  .  .  „  k+1  k+1  , 

^k+i  =  4t(y, t.  -)(^tk+r)>  1C  15  seen  that  ^k+1  4  ^k+1  and 

w  — ’  k+1  w  w 

k+1  k+1 

k+1  *  -=-k+l  * 
v  v 


Thus,  by  induction,  the  procedure  described  above  defines 
( t )  and  Y(t)  for  all  t  >  0. 

From  (2.6)  and  (2.10)  it  is  seen  that  X.(  t )  >  _Y(t),  t  ?  0,  with 
probability  one.  Using  well  known  results  on  thinning  of  Poisson  processes  it 

_  _  _  _  The  desired  result  then 

follows  from  (2.1). 


is  not  hard  to  verify  that  X  =CX  and  Y  =C  Y 


Remark  2.3.  In  some  applications  of  Theorem  2.2  (see,  for  example,  Section  3) 
the  a^’s,  Bj  's,  'y\  's  and  6 's  (see  (2.3)  and  (2.4))  do  not  depend  on  the 
ages  of  the  working  components,  c  and  e  .  The  result  of  Theorem  2.2  then 

~W  V 

is  still  true  even  i?  (?„'■.  ii)  does  not  hold.  The  proof  of  this  statement  is 

the  same  as  the  proof  of  Theorem  2.2.  Similarly,  if  the  's,  3  's,  y.'s 

and  6,'s  do  not  depend  on  d—  and  f—  then  the  conclusion  of  Theorem  2.2 
j  — w  -v’ 

is  still  true  even  (2. 5. iii)  does  not  hold. 

Let  $:{0,  l}n-*-{0,  1}  be  any  coherent  structure  function  of  n  components 
and  let  X  =  {X  ( t ),...,  Xn(  t)  ),  t  >  0}  and  _Y  =  {  (Y  (t),  . . . ,  Y^(t ) ),  t  >  0} 
be  the  performance  processes  of  the  two  DMRS's.  The  times  of  the  first 
failure  for  each  of  the  two  DMRS's  then  are  T  =  in f { t :t(X( t ) )  =  1}  and 


Ty  E  inf  {t :  $(Y^(t))  =  1},  respectively. 

Corollary  2.4.  If  the  two  DMRS's  satisfy  Assumption  2.1  and  (2.3)  and  (2.4) 
and  the  initial  states  and  ages  of  the  up  and  down  periods  of  the  two  DMRS's 
satisfy  ( 2 . 5 . i )  -  (2.5.iii),  then 

(2.11)  TX?tV 

Proof .  Let  U  =  {  ze{  0,  l}n:i(z^)  =  1}  and  let  X  and  Y  be  as  in  the  proof 
of  Theorem  2.2.  Then  Tx  T“  E  inf { t : X( t )eU},  Ty  Ty  E  inf { t : Y( t )eU> . 
Let  _x  and  be  members  of  {0,  l}n.  Note  that  if  _x  i  U  and  <  x 
(i.e.,  <  y^,  i  =  l,  ...,n)  then  ^  l  U.  By  Theorem  2.2,  lC(t)  >  _Y  ( t )  a.s 

Hence  T~  <  T“  a.s.  and  (2.11)  follows. 

In  a  similar  manner,  using  Remark  2.3,  one  can  obtain: 


Corollary  2.5.  Assume  that  the  failure  and  repair  completion  rates  do  not 
depend  on  the  ages  of  the  working  components.  If  the  two  DMRS's  satisfy 
Assumption  2.1  and  (2.3)  and  (2.4)  and  the  initial  states  and  ages  of  the  up 
and  down  periods  of  the  two  DMRS’s  satisfy  (2.5. i)  and  (2.5. iii),  then 


Remark  2.6.  The  assumption  used  in  Theorem  2.2  and  Corollaries  2.4  and  2.5 

that  the  failure  and  repair  completion  rates  depend  in  the  up  and  down  ages 

c.,  i  e  w,  d.,  jew,  can  clearly  be  modified  to  assuming  that  these  rates 

depend  on  some  increasing  functions  g.(c.),  i  e  w,  h.(d.),  i  e  w  of  the 

11  .1  .1 

ages.  This  modification  shows  that  Theorem  2.2  and  Corollaries  2.4  and  2.5 


are  useful  in  applications  such  as  follows.  Suppose  that  an  "item"  is  a 


rubber  container  which  is  being  tilled  with  some  liquid  at  a  constant  rate. 

As  the  amount  of  liquid  increases  the  container  expands  and  becomes  weaker  and 
eventually  "fails"  by  cracking.  It  is  often  the  case,  that  the  failure  rate 
of  the  "item"  (and  of  other  "items")  depend  on  the  amount  of  liquid  not 
linearly  but  through  some  nondecreasing  function  g  of  the  amount  of 
liquid.  Theorem  2.2  and  Corollaries  2.4  and  2.5  still  apply  in  such  cases. 

3.  NBU  properties  of  some  DMRS's. 

In  this  section  we  consider  only  one  DMRS  at  a  time.  We  provide 
sufficient  conditions  on  the  component  dynamics  so  that  the  system  lifetime  is 
NBU  without  any  specific  assumptions  on  the  system  structure  $.  For  this 
single  DMRS,  the  notation  of  Section  1  will  be  used.  Throughout  this  section 
we  assume: 

Assumption  3.1.  The  failure  and  the  repair  completion  rates  do  not  depend  on 
the  ages  of  the  working  components. 

We  still  allow  the  rates  to  depend  on  the  ages  of  the  repair  times. 

Thus,  in  this  section,  (1.1)  and  (1.2)  reduce  to 


(  3  ■  i  > 


X.  ( w,  b- ) 
k  — 


1  i m  —  Pf  Z,  ( t+At) 

/.  t  ■.  0  ^  '  k 


(3.2) 


u,  (w,  b— ) 
k  — w 


lim  —  P{Z  (t+At) 

At  10 


1  |w  (Z,  t )  -  •;  A  (  7.,  t ) 

0|w(Z,  t)  =  w,  A./Z,  t)  =  a_  , 


B— (Z,  t)  =  b— 1 ,  k  e  w, 
— w  —  —v 


B-(Z,  t)  =  b--i,  k  e  w  . 
— w  —  — w 


Since  in  this  section  the  X,  's  and  u,  's  do  not  depend  on  a  ,  it 

k  k  — w 


follows  that,  given  W(Z, t)  =  w,  A  (Z,  t)  =  a  and  B— (Z, t)  =  b—  ,  the 

—  — w  —  “W  “W  —  — w 


stochastic  behaviour  of  (Z(t),  t  >  0  w,  a  ,  b— }  does  not  depend  on  a 


Thus,  in  this  section,  such  a  process  will  be  denoted  by  {Z(t),  t  >  0  w,  b— } 
and  when  w  =  S  E  {1,  ...,n},  we  simply  denote  the  process  then  by  [z|s]  or 
by  t  >  0 1 S > . 

We  will  also  need  a  counterpart  of  Assumption  2.1. 


Assumption  3.2.  For  w  C  v  c  S  and  d—  f—  denote 
- -  — w  — w 


C  .  (w,  V,  d—  f— ) 
l  —w  — v 


=  X.(w,d^) 
=  U.(v,  f-) 


if  i  e  w, 
if  i  e  v  , 


X  .  (w,  d— )  +  p  .  ( v,  f— )  if  i  e  w  /)  v. 
l  — w  1  —v 


Assume  that 


X  =  sup{  "  r .  ( w,  v,  d— ,  f— ) :  w  C  v  c  S,  d-  >  f— }  <  ®  . 

.  _  I  i  ’  — v  — v  —v 


Theorem  3.3.  Assume  Assumptions  3.1  and  3.2  and  that  for  all  w  c  v  c  S  and 

d—  and  f—  such  that  d—  >  f— 

— w  — v  — v  — V 


(3.3) 


(3.4) 


•  .  (w,  d— )  :»■  X  .  ( v,  f — )  ,  is  w  c  v, 

T  '  W  1  V 

-  .  ( »  d  - )  ’J  .  ( v,  f-;-}  it  VC  w 

1  V  1  -“V 


Then,  for  all  choices  of  w  and  b_j  , 

w 


(3.5) 


■  7.  (  t ) ,  t  ■»  •  •  w  ,  b_ 


1  .  I  st 


:( t ),  t  •  H  s- 


Proof.  We  will  use  Theorem  2.2.  Denote  hv  XTt),  t  >  fK  the  ripht  hand 


side  of  (3.5)  and  bv  fX(t),  t  j  h’>  tie-  1 e t  t  hand  side  ot  (3.5).  Then  the 


a.’s.  S.'s,  y  ,'s 
1  J  i 


and 


5  . 's 
J 


in  (2.3)  and  (2.4)  are  identified  as 


cc . 
1 

(w,  c  ,  d— ) 
— w  — w 

=  X  .  ( w,  d  ), 
l  — w 

i 

z 

W, 

8. 

J 

(w,  c  ,  d— ) 
— w  — w 

=  u.(w,d-), 

J  w 

j 

e 

W, 

Yi 

■  >i(v,f-v)' 

i 

z 

V, 

5  . 
J 

j 

z 

V. 

Thus,  from  (3.3)  and  (3.4)  it  follows  that  (2.3)  and  (2.4)  hold. 

Assumption  3.2  ensures  that  (2.2)  and  hence  Assumption  2.1  hold. 
Finally,  since  YXO)  =  0_  a.s.,  it  follows  that  (2.5.i)  and  (2. 5.  iii)  hold. 
By  Remark  2.3,  then,  X  I*1  Y. 

Consider  a  DMRS  which  starts  to  function  with  all  components  being  up. 
That  is  _Z(0)  =  0.  Let  T  =  inf { t : 5 (Z( t ) )  =  1}  be  the  time  until  first 
system  failure. 


Theorem  3.4,  For  an  n-component  DMRS  assume  that  the  failure  and  repair 
completion  rates  satisfy  the  conditions  of  Theorem  3.3.  If  the  system  starts 
to  function  with  all  components  being  up  then  T  is  N'BU. 

Proof .  Fix  a  t  >  0  and  cons  •  -ier  some  particular  realization 
{£(s):0  «  s  <  t}  of  {Z^(s):0  -s  s  <  t}  such  that  -  0,  s  <  t,  that 

is,  given  H  (_Z(s)  =  z_(  s),  s  <  t)  we  have  P'T  >  1 1  H  '•  =  1.  It  will  be 

argued  below  that  for  every  such  history  Ht, 

(3.6)  [ (T-t ) 1 1 1  c  1  ^  T. 


It  follows  then,  by  unconditioning  in  (3.n)  but  retaining  the  condition  T  > 


t,  that  [  (T-t )  [  T> t  ]  ?  T,  that  is,  T  is  NBU. 

The  stochastic  ordering  (3.6)  follows  from  Theorem  3.3  in  the  same  manner 
that  Corollary  2.4  (and  Corollary  2.5)  follow  from  Theorem  2.2. 

Remark.  As  noted  in  Remark  2.6,  the  failure  and  repair  completion  rates  need 
not  depend  directly  on  the  down  ages  for  the  conclusion  of  Theorem  3.4  to  be 
true.  This  conclusion  is  also  true  when  the  rates  depend  on  the  ages  through 
some  increasing  functions. 

Motivated  by  Barlow  and  Proschan  (1976)  and  by  Chiang  and  Niu  (1980)  we 
state  a  slight  generalization  of  Theorem  3.4.  We  assume  now  that  the  DMRS 
has  n  (dependent)  repairable  components,  as  described  in  Section  1,  and 
also  m  nonrepairable  components  with  lifetimes  which  are  independent  of  each 
other  and  of  the  states  and  the  current  ages  and  repair  durations  of  the 
repairable  components. 

Theorem  3.5.  For  a  DMRS  with  n  +  m  components  as  described  above  assume: 

(a)  the  nonrepairable  components  have  NBU  lifetimes, 

(b)  the  failure  and  repair  completion  rates  of  the  repairable  components 
satisfy  the  conditions  of  Theorem  3.3, 

' r )  all  components  are  new  at  time  0. 

Then  the  time  until  first  system  failure  is  NBU. 

The  proof  of  Theorem  3.5  is  similar  to  the  proof  of  Theorems  3.3  and 
3.4.  The  additional  ingredient  is  that  now  also  contains  the  information 

whether  and  which  of  the  nonrepairable  component  are  alive  or  dead  at  time 
t.  The  nonrepairable  components  which  are  alive  (according  to  the  history 
Hj.)  at  time  t  have  stochastically  smaller  residual  lives  than  the  same  new 
components  (here  we  use  the  assumption  that  their  lifetimes  are  NBU). 


Defining  on  the  same  probability  space  the  processes 


X  =  { (X  (t ),  •  . . ,  X  (t),  X  .  (t  ),.*•,  X  (t)),  t  >  0}  [the  last  m 
—  1  n  n+1  n+m 

coordinates  of  X  correspond  to  the  nonrepairable  components]  and 

Y  =  {(^(t),  ...,Y  (t)),  t  >  0}  such  that  Y  =C  [zjs]  and 

A  s  t  I 

X_  =  [Z^t+  )|H  ],  in  a  manner  similar  to  the  proof  of  Theorem  2.2,  it  is 

seen  that  X.  >  _Y  a.s.  The  result  then  follows  by  partially  unconditioning  as 
in  the  proof  of  Theorem  3.4.  We  omit  the  details. 

The  conclusion  of  Theorem  3.5  still  holds  even  if  (a)  is  relaxed  as 
follows.  Assume  as  before  that  the  lifetimes  of  the  nonrepairable  components 
are  independent  of  the  states  and  the  current  ages  and  repair  durations  of  the 
repairable  components.  However,  allow  now  the  joint  distribution  of  the 
lifetimes  of  the  nonrepairable  components  to  be  dependent  in  the  sense  of 
Arjas  (1981),  that  is,  assume  that 

(a')  the  nonrepairable  components  have  MNBUj  "5“t  joint  distribution  with 
being  the  a-field  generated  by  the  nonrepairable  components. 

The  following  result  (whose  proof  is  similar  to  the  proof  of  Theorem  3.5)  is 
valid: 

Theorem  3.6.  For  a  DMRS  with  n+m  components  as  described  above  assume 

(a'),  (b)  and  (c).  Then  the  time  until  first  system  failur'  N’P.U. 

When  the  repairable  components  evolve  independently  of  each  other,  that 

is,  X . (w,  d— )  =  X . ,  u.(w,  d— )  =  n,(d.),  then  Theorem  3.5  (or  3.8)  reduces  to 
l  — w  l  i  —i w  i  l 

the  results  of  Barlow  and  Proschan  (1976),  Theorem  ".7  and  Chiang  and  Niu 
(1980),  Theorem  3.5.  In  this  context  a  special  case  of  Theorem  3.3  is  for  a 
single  component  subject  to  failures  and  repairs.  Suppose  that  the  single 
component  stays  up  (in  state  0)  for  an  exponential  time  period  and  stays  down 
(in  state  1)  for  a  DFR  time  period.  Then  the  component  performance  process 


A  graph  of  -log  G(v)  is  shown  in  Figure.1  3.1.  It  is  easy  to  verify  that 
is  NW U . 

Let  7,  =  fZ(t),  t  5  0}  be  a  component  performance  process  that  has 


exponentially  distributed  up  period  with  mean  X  (which  will  be  a  fixed  constant 
throughout  this  subsection)  and  down  periods  with  survival  function  G. 


»  ■  J  <  L  ■  1  ■  L  <  I  ■  l  ■  I 


■ 

a 


Let  Ae(0,  min(e,  t))  and  define 

=  0), 

=  1,  Bj(Z,0)  =  e+A). 

That  is,  starts  at  state  1  at  time  0  with  an  elapsed  repair  time  of 

e+A.  Since  0<A<x,  it  is  clear  that  no  repair  completion  will  take  place 
for  the  next  t-A  time  units  (since  G( t+e+A ) /G( e+A )  =  1,  0  <  t  <  t-A). 
Then,  conditioning  on  the  repair  completion  instance  after  time  t-A  and  no 
failures  until  time  t  (recalling  that  A*Ce)  one  has 


(zu;(t),  t  5  0}  SL  { Z( t ),  t  >  0|z(0) 
(z(2)(t),  t  >  0}  =C  {Z(t),  t  >  0|z(0) 


st 


(3.8) 


(2),  \  _  -  ,'A  -ya  -\(A-oi),  _  ,  ,  \ 

P • z  (t)  =  D;  >  .  ye  e  da  =  h  (y), 

' a=0  A, X 


where 


h.  (.,)  =  — (e  X''-e  "  *)  if  y  *  X, 

...  X  y~\ 


if  ;i  =  X 


hole  that  !i  (y)  is  a  continuous  function  of  u  and  rlc.it 
A,  X 


h  ,  ,  (  y  )  ♦  e 

n, 


as  y 

a  s  y 


Thus 


fjk  3+JLmj!**La  La  Ljl  La 


:w~jwvw-vwvwv' 
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(*) 


given  c>0,  Ae(0,  >:)  and  c „<  e  A\ 

there  exists  a  u  =  U  such  that, 

G0’  A 

for  all  i  >  A,  we  have 
P{Z(  \t)  =  0}  >  h^  ^  ( y )  >  £q. 


Now  consider  the  performance  process  Z^)  and  its  associated  age 
process  {B^(Z^\t),  t  >  0} .  When  Z^^(t)  =  0  then  Bj(z^\t)  is 
vacuous.  For  technical  reasons  it  is  convenient  to  define  then 
B1(Z(1),  t)  £  0  so  that  Bt(Z(  1),  t)  is  well  defined  for  all  t  >  0,  Let 
q(x)  be  the  probability  that  Z^^  has  not  been  in  state  1  continuously  for 
more  than  e  time  units  during  [0, x],  i.e., 


q ( x )  H  P{sup  B.(Z^  \  t)  €  e} ,  x  >  0. 
(X  t«x 

Since  G(t+s)/G(-:)  =  1,  it  is  clear  that 


{sup  B  (Z(l),t)  >  e}  C  {Z0)(x)  =  1},  0  <  x  <  r  + 

0<t<x 

Tliere  fore 

P;Z  ^(x)  =  0}  <  q(x),  0  <  x  <  t  +  s . 


Note  that  for  all  x  ^  0,  q(x)  does  not  depend  on  t.  In  fai  «,  conditioning 
on  the  first  transition  of  Z^ ^  from  state  0  to  1,  one  has 


(3.9) 


q(x) 


je  jUq(x-x-u)du  dz  +  e 


/.=() 


u=U 


and 


q  (  x )  =  1 ,  n  <  x 


Taking  the  Laplace  transforms  on  both  sides  of  (3.9)  and  solving  for 


4.  Discussion  and  further _ results. 

It  is  fair  to  say  that  the  set  of  results  obtained  in  tms  paper  using 
the  method  of  "putting  two  processes  on  the  same  probability  space"  is  only  a 
sample  of  the  kind  of  results  which  can  be  obtained  by  this  method.  Some 
further  results  and  applications  are  indicated  below. 


4.1.  NBI'-ness  of  some  first  passage  times.  One  can  generalize  Theorem  3.3  as 
follows:  T.et  2 S  *  |0,.»>)n  where  2s  is  the  set  of  all  subsets  of 


S  =  {1,2,  Denote  a  generic  element  of  i/b  bv  (w,  _b),  w  C  S,  _b  *  0. 

Denote  by  b^-  the  vector  (bj,  ...,bn)  where  for  each  i  e  w,  b-[  is 

replaced  by  0.  Consider  the  state  space  £  =  {(w, b— ),  w  C  S,  b  )  0}  C 

Define  a  partial  ordering  on  ^  by  (w,  b—)  <  (v,_b'~)  if  and  only  if 

w  C  v  and  b—  <  b'~  .  Consider  the  right  continuous  process 
— w  —  w 


(4.1)  M  =  { M  ( t ) ,  t  >  0}  H  { (W  (Z,  t ),  Ejj-(z  t)(Z,  t)). 


t  5  0) 


on  K ,  where  W(Z, t)  is  as  defined  in  Section  1  and  B— (Z,  t)  is  the  vector 
V  —  — w  — 

with  i-th  coordinate  being  B^(Z, t)  [as  defined  in  Section  1]  if  i  e  w  and 
the  j-th  coordinate  being  0  if  j  e  w.  Note  that  if  'L_  is  a  performance 
process  of  a  DMRS  which  satisfies  Assumption  3.2,  then  M  is  a  Markov  process 


Using  a  proof  similar  to  the  proof  of  Theorem  3.3,  it  can  be  shown,  under 
Assumptions  3.1,  3.2  and  conditions  (3.3)  and  (3.4),  that  M  is 
stochastically  monotone  with  respect  to  the  ordering  <  on  ^  ,  that  is, 


(4.2)  (M(t),  t >0 1 M( 0)  =  (w, b— )}  fC{M(t),  t>0|M(0)  =  (v,  h'-)}  if  w  C  v,  h-  <  b'-  , 

W  ~  V  ■'a'  ■  w 


tiui  rotation  \  is  se  1  f  -exp  I  mat  orv 


:r  it  '  >.\} 


spoo ;  j.  i 


case  of  (4.2).  A  straightforward  extension  of  henna  2..S  of  Barlow  and 
Proschan  (  1976)  yields  the  following  (consult  Marshall  and  Shaked  (19.33)  and 
Shaked  and  Shanthikumar  (1984)  for  the  measure-theoretic  considerations).  If 


M  ( U )  =  ( S,  U)  a.s.  then  M  is  an  MB  I!  process  on 


that  is,  for  every 


closed  upper  set  DC 


(a  set  U  is  an  upper  set  if  (v,  ti'— ) 


whenever  ( v, b'— )  >  (w,  b~)  for  some  (w, h— )  e  U), 
—  v  --w  — 1 w 


the  first  passage  time 
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(4.3)  T  =  in f  { t : M( t ) el:;  is  NBlr 

(see  Marshall  and  Shaked  (1985)  for  a  discussion  on  NBl'  processes  with  general 
state  space). 

-*.2.  Multistate  coherent  structures.  Let  ?(z,,...,z  )  be  a  multistate 
— — - - - — - 1  n 

coherent  structure  function,  i.e.,  $(z_)  is  a  nondecreasing  function  of 

1  •  1  (with,  a  real  range  which  may  be  more  general  than  { 0,  P  ).  If 
Assumptions  3.1  and  3.2  hold  and  if  conditions  (3.3)  and  (3.4)  are  satisfied 
and  if  Z_(0)  =  0_  a.s.,  then  a  special  case  of  (4,3)  is 

T  ^  inf  •f  t :  1  (Z(  t  )  )  >  u}  is  NBl',  u  >  L). 
u  — 

4.3.  Total  ages  of  items  under  repair.  From  Theorem  3.8  of  Marshall  and 
Shaked  (1985)  it  follows  that  for  every  nondecreasing  continuous  functon 
v  -*  R,  such  that  i(0_)  =  0,  the  random  time 

(4.4)  S  =  inf  •[  t:  „(St  .(Z,  t))  >  u}  is  N’BIJ,  u  >  0, 

u  U,  t;  ~ 

where  here  h--  ^  f  is  as  deficee  in  (4.1  ■ .  For  example,  from  (•*.,)  ft 
follows  that  if  a  IfMRS  satisfies  Assumptions  3.1  and  3.2  and  conditions  (3.3) 
and  (3.4)  and  has  all  components  new  at  time  0,  then  the  first  time  at  which 
the  total  ages  ot  items  under  repair  exceeds  u,  is  NBl’. 

4.'*.  A  1  '*'RS  with  a  backup  unit.  Consider  a  DMRS  as  described  in  Section  1 
and  suppis  1  that  a  backup  unit  with  a  random  life  L  is  available.  The 
backup  unit  works  only  during  the  down  periods  of  the  svsten  (provided  it  has 
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not  already  failed).  During  the  up  periods  the  backup  unit  is  automatically 
switched  off.  Denote  by  D(t)  H  }(2(u))du  the  cumulative  down  time  of 

the  DMRS  where  here  <5  is  a  binary  nondecreasing  function.  Backed  by  the 
backup  unit,  the  DMRS  experiences  its  first  actual  failure  at  the  random  time 

=  inf { t  >  0: D(t )  >  L) . 

We  will  show  now  that  if  Assumptions  3. L  and  3.2  and  conditions  (3.3)  and 

(3.4)  hold  and  if  L  is  NBU  and  independent  of  (M(t),  t  >  0}  of  (4.1), 

then  is  NBU. 

Since  D  is  an  increasing  functional  of  M,  it  follows  that  for  every 

w  C  S,  b—  and  s  >  0,  we  have 
-w 

(4.5)  {D(t),t>o|s,  0}  <C{D(s+t),  t>0  j  Z_(u)=£(u),  0<u<s,  W  (Z,  s)=w,  B^(  Z_,  s)  =b^}  . 
Since  L  is  NBU,  we  have 

(4.6)  L  ft  [L-s|l>s],  s  >  0. 

Uividi t '.oning  co  the  history  Z(u)  =  z(u),  0  •;  u  <  s,  V!(7,  s)  - 

b~ (Z,  s)  =  b— 1  of  M  up  to  time  s  and  on  i(z(u))c!u),  we  obtain 

— w  ~w  ■  0  —  ' 

from  (4.5),  (4.6)  and  the  independence  of  M  and  L,  that  for  s  >  0, 

{ D(  t )  -  L,  t  >  0|s,0}  ^tfL)(s+t)  -  L  -  d(s ),  t  ■  U 

|z(u)=z(u),  O'tuss,  W(Z,  s)  =  w,  B— (Z,  s)  =  b— ,  L  >  'S  t(z(u)du}. 

-  f(z(u)du.  Hence  for  s  *  0, 


where  d(s) 


(4.7)  Tl  I  [inf  { t  >  0 :  D(  s+t )  -  L  -  d(s)  >  o|z_(u)  =  z_(u),  0  <  u  <  s, 

W(Z,  s)  =  w,  B— (Z,  s)  =  tr-  L  >  d ( s )  ] . 

Unconditioning  in  (4.7),  retaining  the  condition  >  s,  we  obtain 
>t[T^_s|T^  >  s],  s  ^  0,  that  is,  is  NBU. 

4.5.  Stochastic  comparisons  of  up  periods.  We  present  a  result  that  compares 

the  first  up  period  (denoted  by  V^)  of  a  DMRS  with  its  subsequent  up 

periods  1^, V^, •••  •  Denote  by  the  sequence  of  down  periods.  Fix 

a  positive  integer  m.  Conditioning  on  the  state  of  the  process  M  at  the 
m-1 

random  time  V  (V.+U.)  +  u,  u  >  0,  under  the  condition  {V  >  u)  one 
11  m 

easily  obtains 

Theorem  4. I .  Under  the  conditions  of  Theorem  3.3, 

(4.8)  Vj  f^V  -u|v  >u],  u  >  0,  m  =  1,  2 . 

The  above  theorem  is  a  generalization  of  Theorem  3.6  of  Chiang  and  Niu 
(1980).  Such  a  generalization  is  needed  in  Shant'nikumar  (  1985)  to  establish 
the  NBU  property  of  the  f  Irst  failure  time  of  a  depend. 'it  parallel  svs  t m  with 
safety  periods. 

Condition  (4.8)  is  also  sufficient  for  the  validity  of  some  results  of 
Shanthikumar  (1984).  For  example,  Theorem  4.4  of  Shanthikumar  (1984)  shows 
that  the  first  passage  time  to  overflow,  in  a  dam  with  level  dependent  release 
rule  and  compound  renewal  input,  is  NBU  whenever  the  inter-renewal  times  of 
the  input  satisfy  (4.8). 


4.6.  DMRS's  with  safety  periods.  Consider  a  DMRS  as  described  in  Section 
1.  Suppose  that  every  time  the  system  is  down,  a  random  safety  period  is 
provided.  Denote  the  i-th  safety  period  (at  the  i-th  time  the  system  switche 
down)  by  Y^,  i=l,2, ...  .  If  the  system  is  repaired  before  the  safety  period 

is  over,  then  the  system  continues  to  operate  normally.  Otherwise,  the 
operation  stops.  Let  t  be  the  first  time  in  which  the  operation  stops. 

Result  4.2.  Under  the  conditions  of  Theorem  3.3,  if  Y.,  Y2, . . .  are  NBU, 
independent  and  identically  distributed  then  t  is  NBU. 

This  result  extends  Corollary  5  of  Shanthikumar  (1985).  The  proof  uses 
Theorem  4.1  and  its  idea  is  similar  to  the  proof  of  the  result  in  subsection 
4.4.  We  omit  the  details. 
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